#include<bits/stdc++.h>
using namespace std;
int t;
int n;
int num[15][1500000];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    int a;
    long long op=0;
    for(int i=1;i<=t;i++){
        cin>>n;
        op=0;
        for(int j=1;j<=n;j++){
            cin>>a;
            num[i][a]++;
        }
        for(int j=1;j<=1500000;j++){
            if(num[i][j]>1) op+=(num[i][j]-1)*j;
        }
        cout<<op<<endl;
    }



    return 0;
}
